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H ■ Abstract 

C^ ' 

Given a space X, a cr-algebra !B on X and a measurable map T : X ^>- X, we 
^^ ^ say that a measure /i is half-invariant if, for any S € OS, we have ii{T^^{B) < /i(-B). 

^N^ ■ In this note we present a generahzation of Birkhoff 's Ergodic theorem to cr-finite 

half-invariant measures. 
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1 Introduction 

> ■ 

(^ , In the study of properties of systems that hold on big sets of the domain, it is useful to 

O \ connect dynamics with measures. The classical and most powerful relation between them 

\^ \ is the notion of invariance, meaning that each measurable set has the same measure as 

^ ■ its pre-image by the dynamics. The importance of invariant probabilities may be attested 

O ■ by Poincare's recurrence theorem which ensures that the existence of a finite invariant 

measure replaces, for certain purposes, the compactness of the domain. In particular, if 
/i is a T- invariant probability and A a measurable set, then /i-almost every point a in A 
is recurrent. This result is not valid for infinite measures and gives no clue about the 
frequency of visits to A or how that rate changes with the starting point a or the set A. 



(N 



X 



cd ■ This is done by Birkhoff's ergodic theorem. 

Theorem 1.1 /^/ Consider a a-finite measure fi, a measurable space (X, Q5,/i), a measu- 
rable map T : X —> X and a function / : X — )■ R m C^{X, fi). Then: 

n-l 



(a) The limit f*(x) = lim - > fiTHx)) exists for jj, almost every point x . 

3=0 

(b) The function f* is fi-integrable and T-invariant. 



"Partially supported by FCT through CMUP 



(c) If fi{X) < +00, then / f*d^= / fd^. 

(d) IfO< fi{X) < +00 and /x is ergodic, then f*{x) = -tW / /d/i for // almost every x. 



Yet, there are dynamics without invariant probabihties. The possibihty of generahzing 
this result hes on what we request about one or several of the ingredients it concerns, 
namely the dynamics, the measure or the test function. For instance, extensions have been 
achieved demanding more from the dynamics T (like Halmos's Ergodic theorem in [5] and 
Halmos's Random Ergodic theorem in [6]) or weighing the values of the test function along 
the orbits (as done by Khintchine in [11] and by Wiener & Wintner in |19]) or both (as 
Hurewicz did in [S]). The condition of measure invariance plays an essential role on the 
proof of Birkhoff 's theorem and it is a delicate matter to extend this result to a broader 
set of measures. 

We find in the literature several examples of dynamical systems and test functions with 
time averages failing to converge almost everywhere ([151 [18], [3]). For instance, as in [T5] . 
we may consider a uniquely ergodic homeomorphism T : X — )■ X on a compact metric 
space, a point p G X and a real valued continuous map g whose sequence of time averages 
along the orbit of p with respect to T^ does not converge; therefore, ii rj = ^{6p + St(p)), 
then ri{{p}) > 0, the sequence 



-. n—l „ -. -. 2n — 1 

j=o -^ I j=0 



j=0 

is convergent (by the unique ergodicity of T), but I ^^y^g{{T'^y){p) j diverges. Be- 

sides, even if the sequence of time averages converges almost everywhere, the set of points 

where convergence fails may be topologically significant: if T : X — )■ X is the Anosov 

/ 2 1 \ 
diffeomorphism on the 2-torus determined by the matrix I 1 1 1 and / is a real valued 

non-constant continuous map, then the sequence ^ ^^/(T''(a;)) j converges in a set 

B with Lebesgue measure one, but its complement is residual [16]. So, if we take any point 
a in X — S and the Dirac measure supported on the orbit a, then the limit of the Birkhoff 
averages of / does not exist almost everywhere. 

Thus, to generalize Birkhoff 's ergodic theorem to non-invariant measures, we need some 
extra condition on the measure. The first promising hint was the quasi-invariance. In a 
measurable space (X, 23), a measure fj, is quasi-invariant by a measurable transformation 
T : X ^ X if 

VSg«B fi{B) = ^ ii{T-\B)) = 0. 



For example, given T : X -^ X and a E X, the probability rja, supported on the orbit 
of a, which assigns to each measurable set A the sum y, — tt^ is quasi-invariant 

neN: r"(a)GA 

and ergodic (but in general is not T-invariant, as happens with T(a;) = |,0<a;<l, and 
a = 1). Quasi-invariance is a relevant property: an ergodic decomposition is available for 
these probabilities and, moreover, it had been proven that: 

Every uniquely ergodic homeomorphism of a compact metric space whose invariant 
measure is non-atomic possesses uncountably many inequivalent non-atomic quasi- 
invariant ergodic measures. 



A necessary and sufficient condition for a homeomorphism of a compact metric space 
to have uncountably many inequivalent non-atomic quasi-invariant measures is that 
the dynamics has a point that returns infinitely often to any of its deleted neighbor- 
hoods. [12J 

Nevertheless there is no hope to extend Birkhoff' s ergodic theorem (or Poincare's result) 
to this setting. Let us go back to the previous example, 

T(x) = -, < X < 1; a = 1; rja 

and take a sequence {Xk)k€No of zeros and ones whose averages I ^^ y^ X 
converge. Then the test map / defined as 

r/\_j if X does not belong to the orbit of 1 
^^""'^ \ Xn ifa; = T"(l) 




verifies: 

/(T-(l)) 



/ G £^(X,/i), since / fd^i = ^ 



On+l 
n>0 



<1; 
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^E/(^'(l)) =UE^^- has no limit; 

•M{i}) = i; 

• the set {1} has no recurrent point. 
So we turned to a slightly stronger concept. 

Definition 1.1 A measure ^ on a a-algebra *B is half-invariant by T if 

VB e'B i2{T-\B)) < 12(B). 



Invariant measures are half and quasi-invariant, and half-invariance implies quasi-invariance, 
but the converse is not true. For instance, if X = M and T : M — )■ M, T{x) = 2x, then 
/i = Lebesgue measure is half-invariant but not invariant: for any measurable B, we have 

There are a few reasons to choose this concept: 

1. We may find examples. 

(i) For linear maps in R" with determinant bigger than 1, the Lebesgue measure is 
half-invariant. 

(2i) If T : Z — 7- Z is the map T{n) = n — 1 and ^ = {subsets of Z}, then the weighted 
counting measure v given by v{A) = N^ — is half- invariant. [Notice that its finite 

neA 

counterpart, the probability rj defined as ri{A) = >^ j— is quasi- invariant but 

neA 

is not half-invariant.] 

2. They seem to be naturally associated with sub-Markov or Frobenius operators, ran- 
dom diffusion equations and other relevant subjects, as suggested by [T7]. 

3. It is a spectral property. 

A measure /z is half-invariant by T if and only if the operator Ut '■ C^{X,fi) — )■ 
£^(X, /i), that assigns to each / the composition / o T, is a contraction on C^{X, /i). 
That is, fi is half- invariant by T if and only if, for any non- negative /, we have 

UT{f)dfi< j fdfi. 

Now, for a probability /i and a positive contraction U on C^{X, fi), it was already known 
T5| [7] that the two following assertions are equivalent: 

/ "-^ . \ 

I. For each f in C°°, the sequence ^ \^W-'(/) 1 converges ft almost everywhere. 



II. For each f in C°°, the sequence ^ /^ / U^ [f] d^{x 



n-l 

converges. 

^'=0 "' ^ neN 



Obviously, \iU{f) = f oT and fi is T- invariant, (I) and (II) are not only equivalent but 

both valid, and the limit in (II) is / / dfx. Moreover, (II) is a consequence of (I) for each 

fixed /, by the Dominated Convergence theorem. The converse is not so straightforward 
and needs the full extent of the hypothesis, that is, that (II) holds for any /. Chacon 



described in [T] an example of a positive contraction U on some £^(X, /i) and a positive 
bounded and integrable function / such that 

-Y^f WU)dl^{x)\ =( [ fdf,{x)) 

thus condition (II) holds, but the sequence I ^ y^W{f){x) 1 fails to converge on a full 
Lebesgue measure set since, for almost every x, 

n-l 

' (x) = 



1 " " 

liminf - Vw^(/)(5 

n—^+oo n ^-^ 
^ n—l 

limsup — >^W-'(/)(a;) = +oo. 



n—>+oo ^ . „ 

Therefore we restricted the study to operators associated to a dynamical system, that is, 
those defined as W(/) = / o T, for some map T : X — )■ X. 

Theorem 1.2 Let (X, 53,/i) be a measure space, T : X —^ X a measurable transformation 
and assume that ft is a a-finite measure half-invariant by T. Then, for any non-negative 
f E C^{X,n), we have: 

n—l 



(a) The limit f*(x) = lim -} fiTHx)) exists for fj, almost every point 

(b) The function f* is ^-integrable and T-invariant. 

(c) [ f*dfi< limini-y^ I foT^d^< [ f dfi. 

(d) If fi(X) < +00, then / f*dfi= lim — > f oT^ dfi = / f d^. 

(e) If fi{X) < +CXD, then fi is T-invariant. 

Three comments before starting the proof: 



1. When fi is finite, the statement (a) is a particular case of Chacon-Ornstein theorem 
Pj^l But, in general, we are not allowed to choose g = 1 on this statement. 

2. If, besides being half- invariant, /i is ergodic, then /* is constant, given by the limit 



lim - 



n-l 

E 

j=0 



/ o T^ djj,, which is less or equal to / / dfi. Ergodicity is not interesting 



when /i(X) = +cxd, since then this limit is always zero because /* is fi integrable. 

3. The loss in (c) is expected and not only due to the lack of invariance, but also a 
consequence of the non-finiteness of the measure. For instance, consider S{x) = x + 1, 
T{x) = 2x, for x G M, yU the Lebesgue measure (which is 5'-invariant and T-half- 
invariant) and / = X|n 2[- Then, as the orbit by T or S* of each x G M crosses [1,2[ 



at most once, /* = for both dynamics. As T~^{[1, 2[) = [ ^ ^ 

sequence 

Hence 



2j , 2j-t[, for all j > 1, the 

n— 1 



f oT^ dfx ] has limit zero, and so does ^ %^ / f oT^ dji 



ngN 



n— 1 

[ f* dfi = = lim -J" [ f oTUfx < [ fdfx = l. 
Concerning 5*, we have / f o S-' dfi = / f dfx = 1, for all j > 1, and so 



[ f*dfi = 0< lim - V [ foSU^i= [ fdfi = l. 
J j=o •' •' 



To prove that the half-invariance is enough to ensure the convergence [i almost every- 
where of the Birkhoff averages of /, we essentially had two different approaches available 
and looked for the one which used in less instances the invariance of the measure. To our 
knowledge, the simplest proof of Birkhoff' s theorem is due to T. Kamae [ID], where invari- 
ance only intervenes once. Yet, the argument is only valid for finite measures. The classical 
reasoning due to Riesz uses the invariance of the measure in several steps, but, through 
a Maximal Ergodic theorem, avoids the constraint of the finiteness. Our argument mixes 
both strategies, employing a version of the Maximal Ergodic theorem for half-invariant 
measures. 



^ // (X, *B,/^) is a -finite, < /, 5 e C}{X^\x) and lA : C}{X,[i) — >■ C}(X^^i) is a positive contraction, 

converges to a finite limit /i almost everywhere on the set C = {x E X : 



then the sequence 






i=0 



n-l 



2 Proof 

The first part of tliis section differs from [13] , wliicli is tlie reformulation of Kamae's proof 
in standard language, in a few details only; we will emphasize the differences. 

First notice that it is enough to verify the pointwise convergence for a non-negative 
test function / in £°°. Otherwise, we take /"•" = max{/, 0} and /~ = max{— /, 0} and, 
if / belongs to C^{X,fi), we approach / by the bounded maps /m = niin{/, M}, where 
M > 0, apply the argument to each /m, let M go to +oo and then use the Monotone 
Convergence theorem. 

Consider a a- finite measure /x half- invariant by T, a non-negative / in C°° and the 
maps 



f{x) = limsup — y^ f o T^ 

^ 71—1 

/ (x) = lim inf — > / o T-' . 



n— )-oo n 

These are measurable T-invariant functions since 

n-l 



n ^-^ n n + 1 ^-^ n 



n n + _ 

j=0 j=0 

and, by Fatou Lemma and half-invariance, /x-integrable as well, with 

0<//< //< //. 



We will prove that /^-almost everywhere / = /. The common value of these two functions 
defines a map /* which is T-invariant and belongs to C^{fi)'- as fi is half-invariant, we have 



1 "~^ r 

= / |/|t//i<+oo 



and so we may use the Dominated Convergence theorem. We are now due to prove asser- 
tions (a), (c), (d) and (e). 



2.1 First case: fi{X) < +00 

Proof: 

(a) Fix a non-negative / G C°°, a real e > and M = sup {f{x) : x G X}. If M = 0, then 
/* = / = and the proof ends. Otherwise, for each x G X, take 



n{x) = min {A; G N : f{x) < ^Yl /(^■'(^)) + ^}- 



j=0 

Thus, as / o T = /, 

n(a;) — 1 n(a;) — 1 

E 7(^'(^))< E /(^^■(^))+n(a:)5. 

j=0 i=0 

The main problem concerning this estimate is the set of points for which the convergence 
is too slow. It is the union, for big k, of the tail-sets 

Ae,k = {x e X : n{x) > k}. 

However, these are measurable and 

Lemma 2.1 We may find a positive integer N^ such that fi{A^^]\f^) < -^. 

Proof: If there were an e > such that, for every N E N, we had fi{Ai;^Nj > jj, then, as 

{x eX : n{x) > N +1} C{x eX : n{x) > N}, 

by the Monotone Convergence theorem we would deduce (since /i(X) < oo) that the 
measurable set 

oo 

B= Pi {xeX : n{x) > N} 

N=l 

would verify 

fj.{B) = lim fi{{x G X : n{x) > N}) > 4j, 

and so B ^ (/} and any b E B would have n{b) = +oo. D 

This Lemma enables us to replace / and n by a map that has better tail-sets and 
bounded n. 



Definition 2.1 



JNA-^) \ ^ Otherwise 



nix) if X 4l AeN, 

n[x] = < \' \, ^ ''"' 
1 otherwise 



Observe that n{x) < N^, for any x. And it is easy to deduce that 
Lemma 2.2 fT3f For every x, 

n{x) — l n{x) — l 

Take then a positive integer L^ such that ^^^ < e and apply the previous Lemma to the 
first summands while upper-bounding the others by M. We then get, for all L > L^, 

Lemma 2.3 fl^ 

L-l L-l 

E7(T^(^)) < E /^.(^'(^)) + ^^ + i^e - 1)M. 
i=0 i=0 

Hence, dividing by L, this estimate yields 

iE7(^'(^))<iE7v^(^'(^))+2^ 

i=o i=o 

and therefore, for any x G X and L > L^, we have 

1 ^"' 

/(^)<;^E7v^(^'(^)) + 2^- (1) 

We now repeat this argument with /. For each x G X, take 

^ fe-i 

m(x) = min {A; G N : - E fi^^i^)) < /(a^) + ^} 

i=o 

select the tail-sets 

Ce,k = {xeX : m{x) > k} 

and find a positive integer J^ such that fi{Ce,jJ < j^. Then replace / and m by 
Definition 2.2 

•'■^"^ ' I otherwise 

m,x, = < "^S^) ^/^^^.i. 
1 otherwise 



As before, we may fix a positive integer L'^ such that, for all L > L'^ and all x G X, we 
have 

l{x)>jJ2UiT'(^))-^^- (2) 



L 



Nevertheless, as / does not, in general, coincide with /, we cannot use the estimates 
([1]) and ([2]) to conclude that / = /. But we may integrate these two inequalities, for 
L > m.ax{L^,L'^}, taking into account that 

Lemma 2.4 For any j G Nq, 

Proof: Given such a j, as jj,{T~^ {A^^n^)) < Ai(^£,ArJ < ;p, 

/ In, oT^ dfi = / /at^ oT^ dij+ / Jn, o T^ d^i 

< [ foT^dfi + Mfi{T-^{A,,r^J) 

JX\T-HA,N,) 






n 

Thus, from ([T]), we deduce that 



J j=o -^ 



and, with Lemma [2 ■4[ that 

L-l 



y /rf/^<;^5^y"/oT^+2£/i(X) + £. 



So, as e is arbitrary, we get 

n-l 



/f djj, < lim mf — > / f oT^ djj, 
j=0 -^ 



(3) 



10 



Similarly, given j, we have 



fj^oT^dfx = / UoT^dfx+ UoT^dfx 

X\T-J(C,,j,) JT-J{Ce,j,) 

f o T^ dfi 

> j foT^dfi-Mfi{T-^{C,,jJ) 

> f foTUfi -e 
so, from ([2]), we conclude that 

1 ^'^ r 

Again, as e is arbitrary, 

// d/i > lim sup — > f oT^ d/i. 



j=0 

Finally, the inequalities (|3]) and @ yield 



which, as / < /, implies that 

f{x) = f{x) fi almost every x. 

(d) Moreover, ([3]) and (jl]) also ensure that 



[ rdfi= hm -V f foT^d^i 



j=0 

and so, as /i is half- invariant, 

^ rdfi< I fdfi. 



11 



(4) 



(e) If /i is a finite half-invariant measure, then, given a measurable B, 

KT-\B) = f,{T''{X\{X\B))) 

= f,{T-\X)\T-\X\B)) 

= f^{X\T-\X\B)) 

= fiiX) - f^ {T-\X \ B)) 

> fi{X)-fi{X\B) 

= f^iB)) 

thus fi is T-invariant. D 

Corollary 2.5 Let {X, ®,yu) be a finite measure space, T : X —^ X a measurable transfor- 
mation and (Aj)jgN (i sequence of non-negative real numbers whose arithmetical averages 
are upperbounded by some A > 0. //, for each B &'*& and each j G N, we have 

fiiT-^iB) < A,/i(5), 

then, for any non-negative f G C°°{X,fj,), 

n—l 

(i) f*{x) = lim -y f{T\x)) exists for fi almost every point x. 

j=0 



(2i) /" /* rf/i = lim - y /" / o T^' rf/i < A [ f dfx. 



2.2 Second case: n{X) = +oo 

Proof: 

(a) Let {Xn)nm be an increasing sequence of measurable sets such that /i(X„) < +oo for 
all n and X = IJ^^ X„. Consider a < f3 and the set 

Ya,^ = {xeX : l{x) <a< f3 < J{x)}. 

If, for all a and f3, we have fi{Ya^p) = 0, then we may conclude the pointwise convergence 
from the equality 

fi{{x e X : lix) ^J{x)}) = fi{ [j Y^,(,) = 0. 

a,/3gQ: a<l3 

The set Ya^fs is measurable and T^^{Ya,i3) = Y^^p. To verify that ^{Ya^ii) = 0, we will check 
how big are the subsets of Y^^js with finite measure (which exist since /i is o"-finite). 

12 



Proposition 2.6 Fix a pair a < (3 and assume that /3 > Oo Then: 
(i) C C Y^^p and fi{C) < +00 ^ /i(C) < ^ f \f\ dfi. 
(2i) /i(F„,;3) = 0. 



Proof: 

(i) This is a consequence of Hopf 's Maximal Ergodic theorem, adapted to half-invariant 
measures. 

Lemma 2.7 J3 ^ Let fi be a a-finite measure and lA : £^(X, /i) — )■ C^{X,^) a linear 
operator which is positive (g > ^ ^{9) > 0^ and contractive (^ g E C^{X,fi) \\U{g)\\i < 
\\g\\i)- Then 

\ffe/:\x,fi) [ fdfi>0 

J{f>0} 
n-1 

where f = sup„>i ^J^^^^-f^ ^^^ {f > 0} = {x e X : f{x) > 0}. 

Consider one such a subset C, the map / — /3xc, which is in C^{X,fj,) since /i(C) < +cxd, 
and the operator U : g ^-^ g oT. Applying Lemma I2.7[ we conclude that 



/ if-(3xc)dfx>0. 



'{/-/3XC >0} 

Moreover, 

Lemma 2.8 Y^^p C |/^7xc > o} . 

Proof: Take x G Y^^p. As /3 < /(x), at least one (in fact infinitely many) averages 



n-l 



^ y^ f{T\x)) are strictly bigger than /3. So, for at least one n, we have 

j=0 

n— 1 n— 1 /n— 1 

J2 [fiTKx)) -PxciT^m > Y, (/(r^(x)) - /3) = E /(^'(^)) ) - ^/3 > 0. 
i=o j=o \j=o 

D 



^Otherwise, a < and we may take — /, —a and —/3 instead. 
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Therefore 



< / {f-/3xc)dfi 

'{f-^xc >o} 



f dji — (3fi{C) 
{/=?xc >o} 



< / |/|rf/i-/3/i(C). 



(2i) Firstly, from (i) and the Monotone Convergence theorem, we obtain 

fi{Yo,^l3) = hm /u(F„,^nX„)< / \f\dfi< +00. 

Then, as Ya^/s is T-invariant, if /^(Fa,/?) were positive, we might restrict the dynamics to 
Ya B and apply the first part of this proof to T\^ , the measure u = —tS — r, which is half- 
invariant as well, and any g G £°°(Fq,,/3, z/). But for g = f\Y , the pointwise convergence 
of the time averages fails on all points of Ya^p. Hence /i(Fa,/3) = 0. D 

n—l „ „ 

(c) As the maps Fn = ^ 2, /(^'') ^^^ non-negative and / |F„| dfi < / \f\dfi < +00, we 
have liminf / Fndfx < +00 and so, by Fatou Lemma, 



lim inf F„ dfi < lim inf / F„ dfi 
that is, 

n-l 



f f*dfi< lim inf / - V / o T^dfx. 

J n^oo J n^^ 



j=0 

Since /x is half-invariant and / > 0, we also have 



VjGN / foT^di^< I fdfi 
and so 



f*dfi< I f dfx. 

n 
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